Regional Least-Cost Error Repair
نویسنده
چکیده
We describe an algorithm to deal with automatic error repair over unrestricted context-free languages. The method relies on a regional least-cost repair strategy with validation, gathering all relevant information in the context of the error location. The system guarantees the asymptotic equivalence with global repair strategies.
منابع مشابه
Efficient Computation of the Locally Least-Cost Insertion String for the LR Error Repair
The locally least-cost error repair scheme, originally proposed by Fischer et al. [5,6], is an error repair scheme which allows the construction of a table-driven or algorithmic error repairing parser with the insertion and deletion cost of the terminal symbols given by the compiler designers. The principal idea governing locally least-cost error repair is that an input symbol at an errordetect...
متن کاملRegional Versus Global Finite-State Error Repair
We focus on the domain of a regional least-cost strategy in order to illustrate the viability of non-global repair models over finitestate architectures. Our interest is justified by the difficulty, shared by all repair proposals, to determine how far to validate. A short validation may fail to gather sufficient information, and in a long one most of the effort can be wasted. The goal is to pro...
متن کاملOn Impact of Topology and Cost Function on LSE Position Determination in Wireless Networks
In this work, effects of the anchor nodes geometry on the positioning error are evaluated for a least squares estimation (LSE) of the linearized multilateration problem. It is shown that for different node topologies, the choice of the cost function has a significant impact on the variance and bias of the averaged position error. The importance of knowledge of the range error model is discussed...
متن کاملMaintenance Cost Analysis for Replacement Model with Perfect Minimal Repair
With the evolution of technology, the maintenance of sophisticated systems is of concern for system engineers and system designers. The maintenance cost of the system depends in general on the replacement and repair policies. The system replacement may be in a strictly periodic fashion or on a random basis depending upon the maintenance policy. At failure, the repair of the system may be perfor...
متن کاملAn Analytical Model for Predicting the Convergence Behavior of the Least Mean Mixed-Norm (LMMN) Algorithm
The Least Mean Mixed-Norm (LMMN) algorithm is a stochastic gradient-based algorithm whose objective is to minimum a combination of the cost functions of the Least Mean Square (LMS) and Least Mean Fourth (LMF) algorithms. This algorithm has inherited many properties and advantages of the LMS and LMF algorithms and mitigated their weaknesses in some ways. The main issue of the LMMN algorithm is t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001